Automated Deduction in Real Geometry
نویسندگان
چکیده
Including three aspects, problem solving, theorem proving and theorem discovering, automated deduction in real geometry essentially depends upon the semi-algebraic system solving. A “semi-algebraic system” is a system consisting of polynomial equations, polynomial inequations and polynomial inequalities, where all the polynomials are of integer coefficients. We give three practical algorithms for the above three kinds of problems, respectively. A package based on the three algorithms for “solving” semi-algebraic systems at each of the three levels has been implemented as Maple programs. The performance of the package on many famous examples are reported.
منابع مشابه
Automated Deduction in Geometry - 8th International Workshop, ADG 2010, Munich, Germany, July 22-24, 2010, Revised Selected Papers
Thank you for reading automated deduction in geometry 8th international workshop adg 2010 munich germany july 22 24 2. Maybe you have knowledge that, people have look hundreds times for their favorite novels like this automated deduction in geometry 8th international workshop adg 2010 munich germany july 22 24 2, but end up in infectious downloads. Rather than enjoying a good book with a cup of...
متن کاملProof and Computation in Geometry
We consider the relationships between algebra, geometry, computation, and proof. Computers have been used to verify geometrical facts by reducing them to algebraic computations. But this does not produce computer-checkable first-order proofs in geometry. We might try to produce such proofs directly, or we might try to develop a “backtranslation” from algebra to geometry, following Descartes but...
متن کاملGeometry Question Generator: Question and Solution Generation, Validation and User Evaluation
Current massively open online courses (MOOCs) are providing several technical challenges for educators. One of these challenges is automated generation of questions, along with the solutions, in order to deal with a large number of students. Geometry is an important part of the high school curriculum. Hence, in this paper, we have focused on the high school geometry domain. We have proposed a f...
متن کاملAutomated Proving in Geometry using Gröbner Bases in Isabelle/HOL
For several decades, algebraic method have been successfully used in automated deduction in geometry. Objects in Euclidean geometry and relations between them are expressed as polynomials, and algebraic methods (e.g., Gröbner bases) are used over that set of polynomials. We describe a formalization of an algorithm in Isabelle/HOL that accepts a term representation of a geometry construction and...
متن کامل